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Abstract- — This paper presents a new approach for solving 
the paradoxical Blackman’s Association Problem. It utilizes 
the recently defined new class fusion rule based on fuzzy T- 
conorm/T-norm operators together with Dezert- 

Smarandache theory based, relative variations of generalized 
pignistic probabilities measure of correct associations, 
defined from a partial ordering function of hyper-power set. 
The ability of this approach to solve the problem against the 
classical Dempster-Shafer’s method, proposed in the 
literature is proven. It is shown that the approach improves 
the separation power of the decision process for this 
association problem. 

Index Terms — Attribute Data Fusion, Data Association, 
Dezert-Smarandache Theory, Proportional Conflict 

Redistribution rules, Fuzzy operators. 

I. Introduction 

Data association with its goal to select the most probable 
and correct associations between sensors’ measurements 
and target tracks, from a large set of possibilities, is a 
fundamental and important content for each radar 
surveillance system. In general case the focus of tracking 
algorithms has centered on kinematics state estimation. 
However, targets’ attribute information has the potential to 
not only estimate the identity/type information of the 
tracking targets, but it may also improve data association 
and kinematics tracking performance. Attribute data 
association can become a crucial and challenging problem 
in case when the sources of information are imprecise, 
uncertain, even conflicting and paradoxical. The specifics 
of the data association problem can vary according to both: 
the different fusion methods and the criteria to estimate the 
correct associations. There are various methods for 
combining such information and the choice of method 
depends on the richness of abstraction and diversity of 
sensor data. The most used until now Dempster- Shafer 
Theory (DST) ([3] and [4]) proposes a suitable 
mathematical framework for representation of uncertainty. 
Although very appealing, DST presents some weaknesses 
and limitations, related with the law of the third excluded 
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middle. The Dempster’s rule of combination can give rise 
to some paradoxes/anomalies and can fail to provide the 
correct solution for some specific association problems. 
This has been already pointed out by Samuel Blackman in 
[1], where the famous Blackman Association Problem 
(BAP) is formulated. 

In this paper we focus our attention on the ability of one 
new, alternative class fusion rule, interpreting the fusion in 
terms of fuzzy T-Conorm and T-Norm operators (TCN 
rule), to solve efficiently the paradoxical Blackman's 
Association Problem on the base of relative variations of 
generalized pignistics probabilities measure, defined 
within recently developed Dezert-Smarandache Theory 
(DSmT) of plausible and paradoxical reasoning ([2] and 
[7]). It proposes a new general mathematical framework 
for solving fiision/association problems. This theory 
overcomes the practical limitations of DST, coming 
essentially from its inherent constraints, which are closely 
related with the acceptance of the law of the third excluded 
middle and can be interpreted as a general and direct 
extension of probability theory and the DST. 

We first recall the BAP, then we browse the state of the 
art to find the correct solution through different 
approaches available in the literature. After a brief 
presentation of DSmT, DSmT based Proportional 
Redistribution Rule number 5 (PCR5), the new TCN 
combination rule and the DSmT based, relative variations 
of generalized pignistics probabilities measure, we provide 
a new solution of this problem, which is encountered in 
modern multisensor multitarget tracking and identification 
systems involved within defense applications. The last part 
of the paper provides a comparison of the performances of 
all the proposed approaches from Monte-Carlo simulation 
results. 

II. The Blackman Association Problem 

The main purpose of information fusion/association is 
to produce reasonably aggregated, refined and/or 
completed granule of data obtained from a single or 
multiple sources of information with consequent adequate 
reasoning process. It means, that the main problem here 
consists not only in the way to aggregate correctly the 
sources of information, which in general are imprecise, 
uncertain, or/and conflicting, but it is also important to 
dispose of proper criterion to estimate the correct 
association. Actually, there is no a single, unique rule to 
deal simultaneously with such kind of information 
peculiarities, but a huge number of possible combinational 
rules, appropriate for a particular only application 
conditions, as well as a number of criterion to estimate the 
correct association. 
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A. Original Blackman Association Problem. 

The well known association problem provided by 
Samuel Blackman considers a very simple frame of 
discernments according to only two target’s attribute types 

0 = {9 j , 0 2 } . It corresponds to a single attribute 
observation and two estimated targets tracks Tj and T 2 
associated with two predicted basic belief assignments 
(bba): m T (.) and m T (.) respectively: 

i^(.)={i^(^)=0.5; m Ti (e i )= 0.5; n^uB,) =0.0} 

(•) ={ )n r 2 (6> ) = °.l; m r ( 0 2 ) = 0. 1; (9 X U0 2 ) = 0.8} 

It should be mentioned that both sources of information 
are independent and share one and the same frame of 
hypotheses, on which their basic belief assignment are 
defined. 

During the next time moment, a single new attribute 
observation is detected. It is characterized with an 
associated bba, m z (.), described within the same frame 
of discernments: 

m z (.) = {m z (0 1 ) = O.5; m z (0 2 ) = O.5; m z (0, u0 2 ) = Oj 

It is evident here, the new observation perfectly fits with 
the predicted bba of the first track, i.e. m z (.) = tn T| (.), 

whereas m z (.) has some disagreement with the predicted 
bba of the second track m T (.) . It should lead to a 
categorical decision about the correct assignment: 
m z (.) = m T| (.). However, counter-intuitively, the 
solution, taken on the base of DST is just the opposite one: 

m z (.) = m Tj (.). 

B. Second Blackman Association Problem. 

In order to complete and compare all possible cases, we 
modify the first association problem into a second one 

with preserving the same predicted tracks’ bbas: m T| (.) 
and m T (.) . In the opposite of the first case, we consider 
the new attribute measurement to fit with the second 
track’s bba, i.e. m z (.) = 111 T (.) . Because of perfect 
fitting, the correct decision here is apparently trivial : 
m z (.)<-Mn Tj (.). 

III. State of the Art to find a Correct Solution 

In [2] there are described, examined and discussed 
several approaches to resolve the BAP. The first group 
includes approaches based on DST: (i) a minimum 

conflict criterion; (iij a relative attribute likelihood 
function criterion, proposed by Blackman; (Hi) minimum 
distance criterion; (iiii) Shubert’s meta-conflict function 
criterion; (iiiii) entropy-based approaches. The results 
obtained via Monte Carlo simulations indicate that there is 



no reliable approach to solve the assignment problem 
based on DST for both cases described above. The 
numerical computation of the conflict for BAP 1 yields an 
unexpected, non-adequate, counter-intuitive result. The 
fusion/association process actually assigns the lower 
degree of conflict to the incorrect 
solution: m z (.)<-> Ill T (.), providing a larger 

discrepancy between observation’s bba ni z (.) with the 

predicted bba m T (.), than with the predicted bba 

m T (.), nevertheless m z (.) = m T (.). Therefore, the 

search for the minimum conflict between sources cannot 
be taken as a reliable solution for the general assignment 
problem since at least one example exists for which the 
method fails. The meta-conflict approach, proposed by 
Shubert [6], does not allow getting the optimal efficiency. 
The Blackman’s approach gives the same performance. 
All entropy-based methods are less efficient than the min- 
conflict approach. The min-distance approach is the least 
efficient one. According to the combination rule used, it 
has been already reported in [2], [5], and [6] that the use of 
DST must usually be done with extreme caution if one has 
to take a final and important decision from the result of the 
Dempter's rule of combination. Always there is a need to 
be added some ad-hoc or heuristic techniques to the 
association process, in order to manage or reduce the 
possibility of high degree of conflict between sources. 
Otherwise, the fusion results lead to non-adequate 
conclusions, or cannot provide reliable results at all. 

The second group approaches rely on the new DSmT of 
plausible and paradoxical reasoning. Its foundation is to 
allow imprecise/vague notions and concepts between 
elements of the frame of discernment. The main 
approaches to examine and estimate the correct data 
association within DSmT are based on the generalized 
pignistic transformation [2]: minimum variation of 

entropy-like measure, minimum variation of generalized 
pignistic entropy, minimum of relative variation of 
pignistic probabilities conditioned by the correct 
assignment. 

The results obtained show that the method based on the 
relative variations of generalized pignistic probabilities 
conditioned by the correct assignment, yields adequate and 
proper decisions and outperforms all above approaches 
examined. 

IV. Dezert-Smarandache Theory 

The DSmT of plausible and paradoxical reasoning 
proposes a new general mathematical framework for 
solving fusion problems and a formalism to describe, 
analyze and combine all the available information, 
allowing the possibility for conflicts and paradoxes 
between the elements of the frame of discernment. DSmT 
differs from DST because it is based on the free Dedekind 
lattice. It works for any model (free DSm model and 
hybrid models - including Shafer’s model as a special 
case) which fits adequately with the true nature of the 
fusion problem under consideration, expressed in terms of 
belief functions, with static and dynamic fusion 
problematics. The DSmT includes the possibility to deal 
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with evidences arising from different sources of 
information, which don't have access to absolute 
interpretation of the elements 9 under consideration and 
can be interpreted as a general and direct extension of 
probability theory and the DST. 

A. Free-DSm model 

Let 9 = \0 X ,...9 n } be a set of n elements, which 
cannot be precisely defined and separated. A free-DSm 
model, denoted as M / (0) , consists in assuming that all 
elements 9 j ,i = 1 of 0 are not exclusive. The free- 

DSm model is an opposite to the Shafer’s model M° (0), 
which requires the exclusivity and exhaustivity of all 
elements 9 iy i = 1 of 0 . 

B. DSm hybrid Model 

A DSm hybrid model M(0) is defined from the free- 
DSm model M ; (0) by introducing some integrity 
constraints on some elements 9 ; € D ° , if there are some 

certain facts in accordance with the exact nature of the 
model related to the problem under consideration. An 

integrity constraint on 9 ; € D 0 consists in forcing 9 i to 

M 

be empty through the model m( 0), denoted as (9 =0. 

There are several possible kinds of integrity constraints: 

• exclusivity constraints - when some conjunctions 
of elements 9 i ,...,9 k are truly impossible, i.e. 

M 

9, n...n9 k =0\ 

• non-existential constraints - when some 
disjunctions of elements 9 ,..., 9 k are truly impossible, 

M 

i.e. 9 t kJ ... kJ 9 k =0 ; 

• mixture of exclusivity and non-existential 
constraints, for example [9 O 9 )^o k 

M 

The introduction of a given integrity constraint O ; =0 

M 

implies the set of inner constraints B = 0 for all B <z9 r 

The Shafer’s model M°(0) can be considered as the 
most constrained DSm hybrid model including all possible 
exclusivity constraints without non-existential constraint, 
since all elements in the frame are forced to be mutually 
exclusive. 

C. Hyper-Power Set and Classical DSm Rule of 
Combination. 

The hyper-power set D° is defined as the set of all 
composite possibilities build from 9 with kJ and O 
operators such that: 

1 .0,0 l ,...9 n eD e 

2. VA € D s ,Be D s ,(A(jB)<= D e ,(AnB)e D e . 



3. No other elements belong to D & , except those, 
obtained by using rules 1 or 2. 

From a general frame of discernment 0 with its free- 

DSm model, it is defined a map m{.) : D e — > [(), 1 ] . 
associated to a given source of evidence, which can 
support paradoxical, or conflicting information, as follows: 

m(0) = O and ^m(A) = 1 

AeD e 

The quantity m(A) is called A’s general basic belief 
assignment (gbba) or the general basic belief mass for A. 
The belief and plausibility functions are defined for 
VAe D e : 

Bel(A)= ^ m{B ) 

BeD 0 ,BqA 

Pl(A)= J>(5) 

B(=D 6 ,Br\A*0 

The DSm classical rule of combination is based on the 
free-DSm model. For k> 2 independent bodies of 
evidence with gbbas /«,(.), m 2 (•) > •••> m k (■) over D & \ 

m M f( 0) ( A )= z 

X v ..X k& D® i = 1 

^ n...nX k =A 

with 7 « m/ ^( 0)=O by definition. 

This rule is commutative and associative and requires 
no normalization procedure. 

V. Proportional conflict redistribution rule no. 5 

Instead of distributing equally the total conflicting mass 
onto elements of power set as within Dempster’s rule 
through the normalization step, or transferring the partial 
conflicts onto partial uncertainties as within DSm hybrid 
rule, the idea behind the Proportional Conflict 
Redistribution rules is to transfer conflicting masses (total 
or partial) proportionally to non-empty sets involved in the 
model according to all integrity constraints. The general 
principle is to : 

• calculate the conjunctive rule of the belief masses 
of sources; 

• calculate the total or partial conflicting masses ; 

• redistribute the conflicting mass (total or partial) 
proportionally on non-empty sets involved in the model 
according to all integrity constraints. 

The way the conflicting mass is redistributed yields to 
several versions of PCR rules [7]. These PCR fusion rules 
work both in DST and DSmT frameworks and for static or 
dynamical fusion problematic, for any degree of conflict in 
[0, 1], for any DSm models (Shafer’s model, free DSm 
model or any hybrid DSm model). The most sophisticated 
rule among them is the proportional conflict redistribution 
rule no. 5 (PCR5) The PCR5 combination rule for only 
two sources of information is defined by: 
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m pcR 5 (0) = 0 and for VX e G @ \ {0} , 

m PCR 5 (. X ) — 777 12 ( X ) "f 

y in x (X) 2 m 2 (Y) | m 2 (X) 2 m x (Y) - 

YeG^\{X} m i ( X ) + m 2 ( Y ) m 2 ( X ) + m i 00 

c(In7)=0 

where G° is the DSmT hyper power set; m [2 (X) 

corresponds to the conjunctive consensus on X between 
the two sources and where all denominators are different 
from zero and c(X ) is the canonical form of X . 

No matter how big or small is the conflicting mass, 
PCR5 mathematically does a better redistribution of the 
conflicting mass than Dempster’s rule and other rules 
since PCR5 goes backwards on the tracks of the 
conjunctive rule and redistributes the partial conflicting 
masses only to the sets involved in the conflict and 
proportionally to their masses put in the conflict, 
considering the conjunctive normal form of the partial 
conflict. PCR5 is quasi-associative and preserves the 
neutral impact of the vacuous belief assignment. 

VI. The T-conorm/T-norm Combination Rule 

The TCN rule of combination [8] represents a new class 
of combination rales based on specified fuzzy T- 
Conorm/T-Norm operators. This rale takes its source from 
the T-norm and T-conorm operators in fuzzy logics, where 
the AND logic operator corresponds in information fusion 
to the conjunctive rule and the OR logic operator 
corresponds to the disjunctive rule. 

In this work we propose to interpret the 
fusion/association between the sources of information as a 
vague relation, characterized with the following two 
characteristics: 

• The way of association between the possible 
propositions build on the base of the frame of discernment. 
It is based on operations union and intersection, and their 
combinations. These sets’ operations correspond to logic 
operations Conjunction and Disjunction and their 
combinations. 

• The degree of association between the 
propositions. It is obtained as a T-norm (for conjunction) 
or T-conorm (for disjunction) operators applied over the 
probability masses of corresponding focal elements. While 
the logic operators deal with degrees of truth and false, the 
fusion rules deal with degrees of belief of hypotheses. 
Within this work, we focus only on the Minimum T -norm 
based Conjunctive rule. It yields results very closed to 
conjunctive rule, which is appropriate for identification 
problems, restricting the set of hypotheses we are looking 
for. It has an adequate behavior in cases of total conflict 
presence. It is commutative and simply to apply. 

The general principle of TCN rule consists in the 
following steps: 

Step 7: Defining the min T-norm conjunctive consensus. 

The min T-norm conjunctive consensus is based on the 
default min T-norm function. The way of association 
between the focal elements of the given two sources of 



information, 111 , (.) and III , (.) , is defined as 
X = 0j O 0j and the degree of association is as follows: 

m 12 (X) = minim! (0 t ), m 2 (©j )j 

where m 12 (X) represents the basic belief assignments 
after the fusion, associated with the given proposition 
Xby using T-norm based conjunctive rule. The TCN 
combination rule in Dempster Shafer theory framework is 

defined for VX e 2 & by the equation: 

m(X) = Yj min{m 1 (X,.),/n 2 (X ; .)}' 

X t nXj=X 
X„Xj e 2 e 

Step 2\ Distribution of the mass, assigned to the 
conflict. 

In some degree it follows the distribution of conflicting 
mass in the most sophisticated DSmT based Proportional 
Conflict Redistribution rule number 5 (PCR5) proposed in 
[7], but the procedure here relies on fuzzy operators. The 
total conflicting mass is distributed to all non-empty sets 
proportionally with respect to the Maximum between the 
elements of corresponding mass matrix's columns, 
associated with the given element X of the power set. It 
means the bigger mass is redistributed towards the 
element, involved in the conflict and contributing to the 
conflict with the maximum specified probability mass. The 
general procedure for fuzzy based conflict redistribution is 
as follows: 

• Calculate all partial conflict masses separately; 

• If 0j O0j =0, then 0 ; and 0j are involved 
in the conflict; redistribute the corresponding masses 
nip (0| O 0j ) > 0 , involved in the particular partial 

conflicts to the non-empty sets 0 ; and 0j with respect to 
maxjm^©;), m 2 (0j)| and with respect to 
maxim, (0 j ),m 2 (0 i )|; 

• Finally, for the given above two sources, the 
minimum T-Norm conjunctive consensus yields: 

m\ 2 (0 i ) = m\n(m t (0 i ),m 2 (e i )) 

+ min (0 l ),m 2 {0 I u 0 ) j 

+ min U0 y ),m 2 (6>)) 

7 ^i 2 ( @j ) = min ( m i ( Oj ) , w 2 ( 6? ) ) 

+ min [m\{d j },m 2 

+ min ( m l ( 6 t u 9 1 . ) , m 2 ( . ) ) 

rn 12 (0 1 u 0j ) = min(m 1 (0 i V0j, 1112 ( 0 , U0i)) 
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Step 3: The basic belief assignment, obtained as a result 
of the applied TCN rule becomes: 




TCN combinational rule does not belong to the general 
Weighted Operator Class. The nice features of the new 
rule could be defined as: very easy to implement, 
satisfying the impact of neutrality of Vacuous Belief 
Assignment; commutative, convergent to idempotence, 
reflecting majority opinion, assuring an adequate data 
processing and interpretation in case of total conflict. 
These main features make it appropriate for the needs of 
temporal data fusion. 

VII. Measure of Estimation based on Generalized 
Pignistic Probabilities. 

The minimum of relative variation of generalized 
pignistic probabilities within DSmT, conditioned by the 

correct assignment 5j (p ) is chosen as a measure of 
correct data association. It is defined from a partial 
ordering function of hyper-powerset, which is the base of 
DSmT." 

It is proven that this measure outperforms all methods, 
examined in [2] for correct solving of Blackman’s 
association problem. Our goal is to estimate and compare 
the performance of TCN combination rule on the base of 
that best criterion: 

5 



where: 



u. 


A ; l 


(p-/z; 


) A, 1 


(p*/z 


= T 'I 


A, 


p*/z 


= Ti) 


1 




PfzW-PfzW-Pfle,) 




The term P (.) represents a generalized pignistic 

probability, according to a given proposition; A ; (p ) 
defines the relative variations of corresponding pignistic 
probabilities; A^P'/Z =T ; ) is obtained as for A ; (p ) 
by forcing the new measurement’s bba to be equal to the 
given track’s bba, i.e.m z (.) = m T (.) for pignistic 

probabilities, P TZ (Oj ), derivation. 

In the next section we will test its performance to resolve 
the BAP on the base of TCN rule and will compare it with 
the results, obtained by DST. 

VIII. Simulation Results 

In table 1 below the performance evaluation of several 
methods for solving the BAP are shown. We compare 
percentage of success in correct BAP resolving by the new 
TCN combination rule, DSmT based Proportional 
Conflict Redistribution rule number 5 and Dempster’s rule 
with the corresponding measure of correct association as 
follows: 

• TCN combinational rule and the best criterion 
based on the relative variations of generalized pignistic 
probabilities build from the DSmT (and the free DSm 
model) 

• DSmT based Proportional Conflict Redistribution 
rule number 5 and the criterion based on the relative 
variations of generalized pignistic probabilities build from 
the DSmT 

• Dempster’s rule of combination and: (i) 

Dempster-Shafer theory based Blackman approach; (ii) 
DST based Min Conflict approach; (Hi) DST based Meta 
conflict approach; (iiiij DST based Min Entropy approach. 

The evaluation of methods’ performances/efficiency is 
estimated through Monte-Carlo simulations. They are 
based on 10.000 independent runs. A basic run consists in 

generating randomly the two predicted bba: m , (.) , 

m T (.) and the new observed bba tn z (.) according to a 
random assignment 1T1 Z (.)<-> m T (.) or 

m z (.) <— > IIl Tj (.). Then we evaluate the percentage of 

right assignments for the given association criterion. 

The evaluation of proposed here method for BAP’s 
solving is performed on the base of the association 
criterion, proven to be the best among the investigated 
ones in [2]. 

The results show that all the methods, applied as 
measures of correct data associations within Dempster- 
Shafer theory lead to non-adequate and non-reliable 
decisions. Dempster’s rule of combination can give rise to 
some paradoxes /anomalies and can fail to provide the 
correct solution for some specific association problems. 

Monte Carlo simulations show that only methods based 
on the new TCN combination rule and DSmT based PCR5 
rule with the minimum relative variations of generalized 
pignistic probabilities measure outperform all methods 
examined in this work. 
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TABLE I 

PERFORMANCE EVALUATION OF METHODS FOR SOLVING BLACKMAN’S 
ASSOCIATION PROBLEM 



Rule and Approach for solving BAP 


Percentage of 






success 


• 


TCN rale 


100% 


• 


relative variations of generalized 
pignistic probabilities build from 
the DSmT (and the free DSm 
model) 




• 


DSmT based PCR5 rale 


100 % 


• 


relative variations of generalized 
pignistic probabilities build from 
the DSmT (and the free DSm 
model) 




• 

• 


Dempster’s rule 

DST based Blackman approach 


70.31 % 


• 

• 


Dempster’s rule 

DST based Min Conflict 

approach 


70.04 % 


• 

• 


Dempster’s rule 

DST based Meta conflict 

approach 


70.04 % 


• 

• 


Dempster’s rule 

DST based Min Entropy 

approach 


64.5 % 
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ix. Conclusions 

We focused our attention on the paradoxical 
Blackman’s association problem and propose a new 
approach to outperform Blackman’s solution. The 
proposed approach utilizes the recently defined new class 
fusion rule based on fuzzy T-conorm/ T-norm operators. It 
is applied and tested together with a Dezert- Smarandache 
theory based, relative variations of generalized pignistics 
probabilities measure of correct association, defined from 
a partial ordering function of hyper-powerset. The ability 
of this approach to solve the problem against the classical 
Dempster-Shafer’s method, proposed in the literature, is 
proven. It is shown that it assures an adequate data 
processing in case of high conflict between sources of 
information, when Dempster's rale yields counter-intuitive 
fusion results and improves the separation power of the 
decision process for the considered association problem. 



References 

[1] S Blackman., “Multiple-target tracking with radar applications”, 
Norwood, MA, Artech House, 1986.. 

[2] F. Smarandache and J. Dezert (Eds), “Advances and applications of 
DSmT”, Vol. 1, Rehoboth, USA, American Research Press, 2004. 

[3] A. Dempster, Journal of the Royal Statistical Society, Series B, 
pp.205-247, 1968. 

[4] G. Shafer, “A mathematical theory of evidence”, Princeton 
University Press, Princeton, New Jersey, 1976. 

[5] J. Lowrance, T. Garvey, “Evidential reasoning: an implementation 
for multisensor integration”, Technical Note 307, Artificial 
Intelligence Center, International, Menlo Park, CA, 1983. 



8-28 





